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CODING  OBJECTS  WITH  THE  USE  OF  A  DIVIDING  HYPERPLANE 

FOR  THEIR  CLASSIFICATION 

Yu.  V.  Devingtal’ 

(Perm’) 

Methods  of  object  coding  are  examined,  4 for  their  classification  a  dividing  hyperplane 
is  used.  Methods  of  expanding  the  space  of  the  codes  die  proposed,  f  in  the  initial  space 
distribution  by  hyperplane  is  not  possible.  The  obtained  code  tables,  which  were  obtained,  may 
be  used  for  simple  class ficadon  of  objects  without  the  use  of  computers.  The  coding  methods 
indicated  were  used  for  the  classficadon  of  geophysical  objects  and  for  the  predicdon  of  the 
properties  of  two-component  alloys. 

1.  Preliminary  observations.  Let  us  consider  the  division  of  the  set  of  objects  into 
two  classes,  if  each  object  of  this  set  is  described  by  n  parameters,  whose  possible  values  are 
discrete.  Virtually  any  parameter  has  discrete  values,  since  even  with  continuous  change  in 
a  certain  value  its  values  are  quantized,  for  example,  by  the  method  of  its  measurement. 
Let  the  parameter  with  the  number  i  have  ki  values  (/=!,  2, n).  Usually  each  value  of 
the  parameter  is  coded  with  a  fixed  form  and  the  object  is  assigned  by  a  set  of  codes  of  the 
values  of  its  parameters.  The  decisive  rule  for  the  classification  is  constructed  in  the  space 
of  the  codes.  As  was  noted  in  study  ['],  an  unsuccessful  coding  method  can  considerably 
complicate  the  classification  problem.  This  article  examines  such  coding  method  of  objects, 
with  which  it  is  possible  to  accomplish  the  classification  with  the  help  of  the  simplest 
decisive  rule  -  a  hyperplane,  moreover  beforehand  let  us  fix  this  hyperplane  in  the  space  of 
the  codes.  For  simplification  of  the  calculations  during  classification  it  is  expedient  to  select 
a  hyperplane,  passing  through  the  origin  of  the  coordinates  in  the  space  of  the  codes  and 
which  has  equal  coefficients  wth  all  coordinates,  i.e.,  the  hyperplane  of  form 

Xi+Xj^  ...+x,=0.  (1.1) 

Let  us  select  the  codes  of  the  values  of  the  parameters  so  that  this  hyperplane  would 
completely  divide  the  training  sequence.  In  study  [’]  tlie  solution  method  of  this  problem 


1 


is  proposed,  but  is  not  very  suitable,  if  the  number  of  values  of  the  parameters  is  sufficiently 
large.  Furthermore,  in  the  method  the  circumstance  are  not  considered  that  in  some 
problems  the  classifications  of  the  property  of  objects  continuously  are  changed  together 
with  a  change  in  the  parameters,  i.e.,  the  codes  of  these  parameters  must  also  be  changed 
sufficiently  smoothly. 

We  will  assume,  that  each  object  from  the  training  sequence  is  preset  in  the  form  of 
a  set  of  n  integers  (numbers  of  the  parameter  values,  which  correspond  to  this  object).  Let 
the  objects  with  numbers  r=l,  2, ...,  m,  belong  to  the  1st  class,  and  with  numbers  r=/n,  +  l, 
m,+2, ...,  mi+m^  -  to  the  2nd  class,  thus,  the  training  sequence  is  m,+m2  sets  of  n  integers: 

jin  Jin  "n  jttn  (T  1»  2,  ...,  mj)-  (L2) 
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2.  Formulation  of  the  problem.  Let  i  be  the  number  of  the  parameter  (i=l,  2, 
n),  and -  the  ordinal  number  of  its  values  (/;=  1,  2, ...,  A:,).  We  will  search  for  such  a  table 
of  codes  {Xjj}  of  the  parameter  values  so  that  the  codes  would  be  the  polynomials  of  a  given 
degree  (i  =  l,  2, ...,  n)  from  a  number  of  the  value.  Then 


(2.1) 


where  Xjo  -  is  a  certain  value  for  forming  the  i-th  column  of  the  code  table  (value  of  the  code 
at  the  zero  point,  i.e.,  when  yi=0),  and  AjSc  -  is  the  finite  difference  in  the  fc-th  order  at  the 

zero  point  for  the  r-th  column  of  the  table,  C*  -  binomial  coefTicients,  moreover  cf  = 

h  h 

0  when  k>ji. 

Let  us  require  that  hyperplane  (1.1)  completely  divide  training  sequence  (1.2),  i.e., 
it  is  necessary  to  select  numbers  so  that  the  system  of  the  inequalities  would  be 

satisfied: 


2 


(2.2) 


EVO  /orr=U....^, 

N 

for 

1-1 

Let  us  name  these  two  groups  of  inequalities  1st  and  2nd  class  inequalities 
respectively.  Taking  into  account  condition  (2.1)  the  system  of  inequalities  (2.2)  can  be 
rewritten  in  the  form 


1-1  *-i 


for 

where 


r=l,  2, m„  (r=m,  +  l, rrix+m-^, 


yo'E^n). 

i-i 


(23) 


Thus,  problem  is  of  determination  of  N+l  of  numbers  yo  and 

which  satisfy  the  system  of  inequalities  (23).  When  p,=l  (i=l,  2, ...»  n)  system  (23)  takes 
the  form 


>’o^E2iA^<0(X)), 

1-1 

for  r=l,  2, ...,  mj  (r=mi+l, ...,  mi+mj), 

which  coincides  with  the  type  of  the  system  of  inequalities,  which  are  obtained  during  the 
solution  of  the  problem  about  the  determination  of  coefficients  of  the  dividing  plane,  if  the 
codes  of  the  parameter  values  coincide  with  their  numbers.  In  this  case  the  coefficients  of 
the  dividing  plane  coincide  with  numbers  Ape  (i=l,  2, ...,  n),  and  absolute  term  -  with  y^. 

When  Pi^ki,  system  (23)  coincides  with  the  system,  proposed  in  [*].  In  this  case  each 


3 


parameter  value  will  receive  its  own  code  (the  number  of  unknowns  N  will  coincide  with  the 
number  of  parameter  values).  The  degree  p,  of  the  polynomial  should  be  selected  so  that 
system  (23)  would  be  solved.  As  was  shown  in  [*],  even  when  p=ki  the  system  (23)  does 
not  always  have  a  solution.  In  this  case  it  Is  useful  to  widen  the  number  of  parameters, 
which  describe  the  object,  counting  for  the  new  parameters  of  combination  on  2, 3, ...,  m  of 
the  values  of  initial.  These  new  parameters  also  have  the  finite  number  of  values. 
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Let  us  name  m  with  a  depth  of  combinations.  It  is  obvious  that  the  number  of 
unknowns  in  the  code  tables  {  }  is  very  great  during  the  utilization  of  combinations  of 

initial  parameters  as  new  parameters.  With  depth  m  the  number  of  parameters 


t-i  k-i 

where  -  the  number  of  combinations  of  the  n  parameters  with  respect  to  fc,  and  the 

number  of  values,  which  can  accept  these  parameters 


<=i 


With  m=l  we  will  obtain  a  set  of  initial  parameters  with  the  number  of  unknowns 

f-l 

Let  us  note  that  due  to  the  enormous  number  of  unknown  values  in  the  code  tables 
it  is  e)q)edient  that  during  the  use  of  combinations  of  the  parameters  of  the  certain  depth 
m  to  no  longer  examine  the  combination  of  these  parameters  of  a  smaller  depth.  In  this 
case  the  number  of  new  parameters  will  be  equal  to  n^,  and  the  number  of  elements  in  the 
code  tables 
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Subsequently  we  will  consider  this  observation  as  carried  out.  In  the  expanded  code 
space  of  the  parameter  values  as  the  dividing  hyperplane  it  is  possible  to  take  a  hyperplane 

of  form  (1.1),  where  n=n^.  Moreover  the  codes  of  combinations  (r=h  2, ...»  m„  ..., 

mj+m^)  must  satisfy  the  system  (2.2),  where  n=n„. 

The  table  of  codes  {  \  }  in  this  case  will  contain  with  large  m  many  more  values 

than  are  represented  in  system  (2.2).  Therefore  the  value  of  this  table  as  a  classification 
instrument  will  be  reduced  with  an  increase  in  m.  At  the  same  time  there  is  such  a  value 
for  m,  with  which  system  (2.2)  will  be  resolved,  if  it  was  not  resolved  with  m=l.  Actually, 
with  m=n  system  (2.2)  is  always  solved,  if  only  one  and  the  same  object  is  not  registered  in 
different  classes  in  the  training  sequence.  In  this  case  it  is  possible  to  consider  the 
combination  of  all  initial  parameters  a  single  parameter,  which  determines  the  object,  and 
in  the  code  table,  which  consists  of  one  column,  the  lines,  which  only  correspond  to  the 

objects  of  the  training  sequence  are  filled.  It  is  possible  to  assume  ifr=l,  2, 

...,  m,  and  =  1  for  r=mj+l,  ...,  mj+mj.  According  to  this  table  it  will  be  possible  to 

divide  only  the  training  sequence  and  it  will  not  represent  a  value  for  the  classification. 
Therefore  the  number  of  terms  in  the  code  table  must  be  matched  with  the  number  of 
inequalities  in  system  (2.2).  During  the  use  of  combinations  of  the  parameters  as  the  new 
parameters  it  is  possible  also  to  superimpose  on  their  codes  of  condition  (2.1),  in  this  case 
the  system  of  inequalities  (2.2)  will  take  the  form  of  (23). 
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The  combinations  of  the  parameters  were  used  in  the  program  type  "Kora"  [kora  - 
crust]  p]  with  m=3.  The  program  "Kora"  is  seeking  a  certain  solution  of  the  system  (2.2), 

namely,  those  of  values  which  are  encountered  only  in  inequalities  of  one  of  the  classes 

(and  besides  frequently  enough),  assume  it  is  equal  to  -1  for  the  1st  (class),  +1  for  the  2nd 


class  and  0  for  inequalities  of  both  classes,  which  are  encountered  simultaneously. 
According  to  this  code  table  objects  of  the  1st  class  with  substitution  of  the  code  values  into 
the  left  side  of  the  equation  of  hyperplane  (1.1)  will  give  a  negative  result,  and  the  2nd 
(class)  -  positive.  This  method  is  used  conveniently  in  the  case  of  well  separated  classes, 
where  some  combinations  of  the  values  of  three  parameters  sufficiently  frequently  belong 
only  to  one  class.  One  method  of  solving  the  system  of  inequalities  (2.2)  with  the  use  of 
combinations  of  the  parameters  for  badly  separated  classes  (i.e.  when  program  "Kora"  it 
gives  bad  results)  is  described  in  pj. 

Thus,  for  the  solution  of  the  distribution  problem  by  training  in  sequence  (1.2) 
hyperplane  (1.1)  is  necessary  to  solve  the  system  of  inequalities  (2.2),  and,  if  the  values  of 
the  initial  parameters  are  coded,  it  is  e^q^edient  to  superimpose  further  limitations  or  Jie 
smoothness  of  the  values  of  the  codes  and  to  use  system  (23).  With  the  insolvability  of 
system  (23)  even  when  Pi=ifcj  (i=l,  2, ...,  n)  it  is  possible  to  use  combinations  of  parameter 
values  and  to  seek  the  codes  of  these  combinations,  solving  system  (2.2),  Let  us  assume  the 
values  of  the  unknowns,  which  were  not  included  in  this  system,  to  be  equal  to  zero.  For 
any  training  sequence,  which  does  not  have  identical  objects  in  different  classes,  it  is  possible 
to  find  such  space,  in  which  this  training  sequence  is  divided  by  a  hyperplane  of  form  (1.1). 
If  we  introduce  positive  numbers  (r=l,  2, ...,  mj+mj),  system  (2.2)  can  be  written  in  the 
form 


'  t 


where 


(2.4) 


f-1  for  /■=l,2,...,Wj, 

\  1  for  r=m,  +  l,...,m,+ni25 


and  system  (23)  in  the  form 


6 


m  Pi 

l-X  *-l  "■ 


(26) 


3.  Solution  of  system  inequality.  Let  us  assume  that  values  s^  are  known,  then  system 
(2  J)  contains 

<•1 


the  unknowns:  yo.  (fc=L  2, ...,  Pi  j=l,2, ....  n). 

Let  us  designate  for  the  brevity  these  unknowns  through  yo,  yi,  y„  coefficients 
8r,  ,  which  correspond  to  unknowns  yi  0=0, 1, N),  through  (i=0, 1, N;r-l, 

2,  mj+mj),  moreover  It  is  convenient  to  take  the  following  numbering  of 

unknowns: 

M 

••••  yn^^x^^ 

y.+i  =a\x,  ....  ytn  =aJx,  y^=A^,...  . 


Page  143 


In  this  case 


with  i=0» 

wifA  [id]  >inin(pp^^,  i>0, 
wirA  [i^j  i>0. 


N=p*ny  where  p*=max  pj. 
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The  vector,  whose  components  compose  the  coefficients  of  the  line  of  s>stem  (2.5), 
let  us  designate  through  A,={ao,.  aj„  a,„},  and  let  Y  =  {y(„  y„  yj.  Wit:)  such 
designations  system  (2.5)  will  take  the  form 

(A,,  V)  =  s,,  (3.1) 

s,  >  0  (r=  1,  2, ...  m,  +  mj). 

The  system  (2.4)  will  take  the  same  form,  if  we  designate  the  unknown  values  of  the 
codes  in  ,  and  the  vector  \  will  have  n  components,  equal  to  one,  and  the  rest  -  zero.  If 
we  designate  min^s^  =  yw+i,  then  the  solution  of  system  (3.1)  may  lead  to  the  solution  of 
the  problem  of  linear  programming:  to  find  the  maximum  of  linear  form  z=yN+i  within 
limitations  (A^  Y)>yN+i  (r=l,  2,  ...»  m.+mj).  This  problem  coiresponds  to  finding  the 
Chebyshev  point  of  system  (2.2)  with  condition  (2.1),  which  can  be  found  with  any  method 
of  solution  of  the  linear  programming  prrblem  [‘‘j.  In  view  of  the  uniformity  of  conditions 
one  of  the  unknowns,  for  example  yo,  can  be  fixed.  The  distribution  problem  will  be  solved, 
if  max  z>0.  The  solvability  of  this  problem  will  be  explained  in  resolving  the  problem  of 
linear  programming.  However,  it  is  possible  to  propose  another  solution  procedure. 

Let  us  select  from  the  vector  system  A,  (y=l,  2, ...,  mi+m^)  the  maximum  linearly 
independent  system.  Let  it  consist  of  q  vectors  g<m,+m2.  If  q=mi+mi,  then  the  solution 
vector  Y  can  be  represented  in  the  form  of  a  linear  combination  of  vectors  A„ 

1'-  E 

t-l 


and  to  determine  coefficients  a,  from  the  system  of  equations 

f-1 


with  arbitrarily  selected  right  sides,  for  example  when  s^- 1.  The  determinant  of  this  system 
is  Gram’s  determinant,  which  is  positive  with  linear  independence  of  vectors  A,.  If  vectors 
A,  in  the  training  sequence  are  all  linearly  independent,  then  the  problem  of  distribution  is 
always  solved. 

J  et  us  consider  now  case  of  ^ <  m,  +m2.  Let  the  first  q  of  the  vectors  A,  be  linearly 
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independent.  In  this  case  the  solution  also  may  be  sought  in  the  form  of  a  linear 
combination 


(3.2) 

Moreover  coefficients  aj  will  be  solutions  of  system 

1-1  _ 

(33) 
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This  system  is  solved  with  any  s^  therefore  it  is  necessary  to  ensure  this  selection  of  numbers 
Srt  so  that  Y,  obtained  according  to  formula  (3.2)  from  the  solution  of  system  (33),  would 
satisfy  and  to  the  remaining  equations  of  system  (3,1),  when  s,>0.  Then  it  is  possible  to 
write  system(  3,1)  in  the  form 

Y,  with 

1-1 

(3.4) 


5^Oj(y4.,/4p-s,=0  with  r=9+l,...,w,+m2, 

1-1 

where  s,  with  r=l,  2,  ...,  q  we  will  consider  it  as  given,  but  y,  with  r=g+l,  ...,  rrii+mi  - 
unknowns. 


Let  us  solve  system  (3.4)  with  regard  to  unknowns  s^  The  determinant  of  this  ^tem 
is  different  from  zero  and  is  equal  to  where  A,  -  Gram’s  determinant  o*^  the 

first  q  vectors  (they  are,  on  our  assumption,  linearly  independent).  According  to  Cramer 
formulas  we  will  obtain 
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I  « 

where  A; -  determinant  of  order  q,  which  differs  from  A,  only  in  terms  of  the  i-th  line,  in 
which  are  elements  of  form  (A^,  A,),  (A*,  A2)...(A^,  A^  are  substituted  with  elements  (A,^^ 
A.)(^  +(>  A2), +t>  A^i.e. 


(A^^)  . 

-  (AirA^ 

■  (A^^rA^ 

.  iA^A^ 

Let  us  designate  Ai,,+,/A,=/Si,  Then 

« 

(^  =  1 1 2,  .  . .  ,  /rjj  ffi 


If  system  (3^)  has  a  solution,  all  components  which  are  positive,  then  the  distribution 
problem  is  solved  For  the  solution  of  the  distribution  problem  it  suffices  to  solve  system 
(33),  after  substituting  into  the  right  side  the  appropriate  components  of  the  positive 
solution  of  system  (33).  But  if  system  (33)  does  not  have  the  positive  solution,  then  the 
distribu*'on  problem  is  not  solved. 

Let  us  note  some  obviously  sufficient  signs  of  the  existence  (and  of  nonexistence)  of 
a  positive  solution  for  system  (33).  System  (33)  has  a  positive  solution,  if  at  least  one  of 
the  conditions  are  fulfilled: 

1)  for  all  possible  values  of  i  and  t, 

2)  will  be  located  such  i=io,  for  which  /3io.,+i>0  for  all  t=l,  2, ...,  mj+mj-g. 
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System  (3.5)  does  not  have  the  positive  solution,  if  is  located  at  least  one  such 
for  which  for  i=l,  2,  q. 

If  system  (3.5)  does  not  satisfy  any  of  the  enumerated  sufficient  conditions,  then  let 
us  use  the  following  method:  assume  s,=l  for  t=l,  2, ...,  g,  if  it  proves  that 

f 

that  the  problem  is  solved  and  system  (3.5)  has  a  positive  solution. 
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But  if  among  the  numbers  s,^.„  in  this  case,  there  proves  to  be  a  negative,  then  let 
US  select  the  line  with  smallest  value  solve  it  relative  to  Sj,  coefficient  of 

i-i 

which  is  positive  (this  coefficient  it  will  be  located,  it  will  otherwise  fulfill  a  sufficient 
condition  of  the  insolvability  of  problem)  and  let  us  substitute  the  obtained  expression  for 
Sj  into  the  remaining  equations.  We  check  after  this,  is  there  no  line  with  non-negative 
coefficients  (then  the  problem  is  not  permitted),  otherwise  we  again  repeat  conversion 
described  above.  After  a  certain  number  of  steps  we  will  obtain  a  positive  solution  of 
system  (3.5)  or  we  will  be  convinced  of  the  insolvability  of  the  distribution  problem  with  this 
method  of  coding.  With  the  inseparability  it  is  possible  to  either  leave  the  training  sequence 
points,  which  prevent  distribution,  or  to  increase  a  quantity  of  unknowns  in  system  (2.2), 
after  increasing  the  degree  of  the  polynomials  p,  or  after  widening  a  quantity  of  parameters, 
after  introducing  combinations. 

After  obtaining  the  solution  of  system  (2.2),  we  will  have  a  code  table,  suitable  for 
recognition  of  objects,  not  included  in  the  training  sequence. 

4.  Example.  Let  us  consider  the  construction  of  a  table  for  the  distribution  of  frozen 
and  thawed  rods  according  to  the  data  of  geophysical  measurements.  Three  parameters 
were  measured  in  holes  every  5  m:  apparent  resistance  p^,  spontaneous  polarization  (PS) 
and  a  caliper  log.  Required  to  determine  the  propagation  border  of  frozen  rocks,  i.e.,  to 
divide  all  layers  into  frozen  (class  I)  and  thawed  (class  II).  The  training  sequence  was 
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formed  as  follows:  since  the  hole  passed  to  the  region  of  permafrost,  then  the  first  several 
layers  can  be  considered  the  representatives  of  frozen  layers,  and  with  sufTicient  hole  depth 
it  is  possible  to  assume  that  the  lowest  layers  are  thawed.  According  to  the  small  training 
sequence,  which  was  obtained,  (4-5  representatives  of  each  class)  a  classing  table  is 
constructed  and  is  used  for  the  distribution  of  the  middle  layers  of  hole.  Usually,  in  this 
case  several  layers,  adjacent  to  the  upper,  are  confidently  classified  as  frozen,  and  part  of 
the  lower  -  as  thawed.  The  training  sequence  is  widened  due  to  these  layers  and  the 
dividing  table,  which  was  already  defined,  is  constructed  again.  After  several  steps  we 
obtain  a  table,  on  which  the  border  of  the  permafrost  in  projected  sufficiently  clearly,  which 
is  well  coordinated  with  the  experimental  data.  Let  us  consider  how  the  tables  for 
recognition  were  constructed.  First  of  all  let  us  index  the_ values  of  the  parameters.  Range 
of  change  -  from  1  to  300  0.  Therefore  as  the  first  value  let  us  take  1  0  and  from  and 
the  remaining  values  let  us  index  by  steps  of  1  0.  For  PS  the  border  of  change  for  this 
region  -  from  -20  to  30;  therefore  the  reference  point  (1st  value)  is  equal  to  -20  (step  1). 
For  the  caliper  log  the  1st  value  of  -25  (step  1).  Then  each  object  is  a  set  of  three  integers, 
for  example  15,  22,  18. 

The  degress  of  the  polynomials,  with  the  help  of  which  the  code  tables  were 
constructed,  were  chosen  experimentally  so  that  on  the  available  material  recognition  would 
be  produced  with  the  highest  conformity;  with  the  experimental  data  on  some  holes, 
accepted  as  a  reference.  It  was  determined,  that  it  is  e3q)edient  to  take  Pi=3,  P2=2,  P3=l. 
Thus,  for  construction  of  the  divided  tables  it  was  necessary  to  find  7  values:  the  total  initial 
value  yo,  three  differences  -  for  the  construction  of  the  codes  of  impedance,  two  -  for  PS  and 
one  difference  -  for  the  caliper  log.  It  is  impossible  to  completely  give  the  initial  data  table. 
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Let  us  give  only  the  fragment  of  this  table 

class  I  class  II 

15, 17, 19  14,  24,  13 

30,  26,  17  10,  25,  13 

45,  25, 17  11, 33,  15 
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The  corresponding  vectors  will  appear  (for  Px=X  ^2=2,  pj  =  l)  as  follows: 


-1,  -15,  -17,  -19,  -105,  -136,  ^55 
-1,  -30,  -26,  -17,  -435,  -325,  -4060 
-1,  ^5,  -25,  -17,  -990,  -300,  -14190 


1,  14,  24,  13,  91,  276,  364 
1,  10,  25,  13,  45,  300,  120 
1,  11,  33,  15,  55,  528,  165 


After  solving  system  (33)  for  the  training  sequence,  which  consists  of  15 
representatives  of  class  I  and  22  of  class  II,  and  then  after  computing  vector  Y  according  to 
formula  (32),  we  will  obtain:  yo=2483;  AiX=-0.05;  Ai^=-23;  Ai^=-16.5;  A2X=-14;  A2^=22; 
A3X=-1. 

Thus,  the  code  table  will  take  the  following  form  (fragments  of  the  tables  are 
brought).  Here  are  selections  x,o=6833;  X2o=4326;  X3o=-24.  Values  are  rounded  off  to 
whole  numbers- 


BoHep 

SsBseBse 

lUpaMBrpa 

m 

txapuferpa 

(2)Koa 

1 

•  •  « 

10 

11 

12 

13 

14 

15 

*30 

Koah  Pi 
1 

10 

11 

12 

13  - 

14 

15 

+6833 

+4740 

+3973 

+3038 

+1910 

+599 

—937 

—61246 

1 

24 

25 

26 

Koau  nc 
—20 

’  2 

3 

4 

5 

—4340 

+918 

+1410 

+1924 

+2460 

(g)  Koam 
1 

13 

14 

15 

16 

17 
»  *  • 

msepBor 

25 

37 

38 

39 

40 

41 

pa¥>m 

—25 

-I37 

—38 

—39 

—40 

—41 

Key:  (a).  Number,  (b).  Value  of  the  parameter,  (c).  Code.  (d).  Codes.... 

(e).  Caliper  Log  Codes. 

For  determination,  does  relate  object  13,  25,  15  to  the  frozen  or  thawed  rocks,  it  is 
necessary  to  take  the  co<tes  from  the  tables,  which  correspond  to  13  for  p^,  25  for  PS  and 
15  for  the  caliper  log  and  add  them  together.  If  the  sum  is  negative,  then  this  layer  relates 
to  frozen,  if  it  is  positive  -  to  thawed.  In  particular,  the  object  indicated  relates  to  thawed 
rocks. 
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5.  Recognition  of  objects.  It  is  possible  to  use  the  code  table  for  the 

classification  of  objects,  not  included  in  the  training  sequence.  For  this  it  is  sufficient  to 
determine  the  numbers  of  the  values,  which  each  parameter  accepts,  according  to  the  table 
to  find  the  codes  corresponding  to  them  and  to  add.  If  the  sum  obtained  is  negative,  then 
object  relates  to  the  1st  class,  if  positive  -  to  the  2nd. 

Tables  for  predicting  the  oil  content  of  layers  according  to  geophysical  data 
measurements  were  obtained  in  the  Perm*  university  computer  center  by  the  method 
described  above,  also  research  on  the  application  of  these  methods  is  carried  out  for 
predicting  the  properties  of  double  metallic  systems. 

The  following  properties  were  forecast:  the  presence  in  a  binary  system  of  a 
chemical  compound  of  a  given  composition  and  type,  diagrams  of  the  condition  in  the 
vicinity  of  a  given  compound. 
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The  electron  structure  of  the  atoms  was  examined  as  a  description  of  the  objects, 
which  compose  system.  The  dividing  plane  was  conducted  in  expanded  parameter  spaces, 
where  the  pair  combinations  of  the  similar  parameters  of  the  system  (a  system  consists  of 
two  components)  were  used.  During  the  construction  of  the  code  table  the  training 
sequence  was  completely  divided,  but  the  systems  used  for  the  examination,  which  were  not 
included  in  the  training  sequence,  were  classified  correctly  in  70%  of  the  cases.  The  basic 
results  of  these  research  are  given  in  works  [’  ’]. 
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